Time parallel kinetic-molecular interaction algorithm for CPU/GPU computers

Time parallel kinetic-molecular interaction algorithm for CPU/GPU computers

A parallel-in-time, multiscale interaction procedure is introduced for systems described at molecular scales by time-dependent random variables that obey Langevin dynamics. At larger, kinetic scales, the system is described by a probability distribution function that obeys an associated Fokker-Planck equation. It is assumed that the main quantity of interest is the kinetic-scale probability dis...

Parallel Spatial Pyramid Match Kernel Algorithm for Object Recognition using a Cluster of Computers

This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help u...

Time Skewing for Parallel Computers

Spatial Interaction Model Optimisation on Parallel Computers

1 In a collaborative project between GMAP Ltd. and EPCC, an existing heuristic optimisation scheme for strategic resource planning was parallelised to run on the data parallel Connection Machine CM-200. The parallel software was found to run over 2700 times faster than the original workstation software. This has allowed the exploration of complex business planning strategies at a national, rath...

Fuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flow Time through Genetic Algorithm

Appropriate scheduling and sequencing of tasks on machines is one of the basic and significant problems that a shop or a factory manager encounters; this is why in recent decades extensive studies have been done on scheduling issues. One type of scheduling problems is just-in-time (JIT) scheduling and in this area, motivated by JIT manufacturing, this study investigates a mathematical model for...